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Abstract 

We determine the symmetries and reversing symmetries within Q, the group of 
real planar polynomial automorphisms, of area-preserving nonlinear polynomial 
maps L in generalised standard form, 

L : x' = x+Pi(y), y' = y + p 2 W), 

where p 1 and p 2 are polynomials. We do this by using the amalgamated free 
product structure of Q. Our results lead to normal forms for polynomial maps in 
generalised standard form and to a classification of the group structures of the 
reversing symmetry groups for such maps. 
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1 Introduction 



In a series of recent articles [T], [3], [19| , the symmetries and reversing symmetries of some 
dynamical systems (automorphisms) have been investigated systematically by means 
of algebraic methods. An automorphism L of some space is said to have a symmetry 
if there exists an automorphism S satisfying: 

SoLoS~ 1 = L, (1) 

and a reversing symmetry if there exists an automorphism R satisfying 

RoLoR- l = L- 1 . (2) 

The set of symmetries is non-empty (it certainly contains all powers of L) and this 
set is actually a group, the symmetry group S(L). On the other hand, the existence 
a priori of any reversing symmetries for a particular L is unknown. When L has a 
reversing symmetry, we call it reversible, and irreversible otherwise. 

We denote by 7Z(L) the set of all symmetries and reversing symmetries of L. It too 
is a group, called the reversing symmetry group [12] of L (see also |J). If L has no 



reversing symmetries or if L is an involution (i.e. L 2 = id), then 7£(L) = S(L). On 
the other hand, if R is a reversing symmetry then so is e.g. S l o R and R o S % , i G Z 
(in particular, L l o R = R o L~ % are reversing symmetries), whereas R 2% is a symmetry. 
More technically, if L has reversing symmetries and is not an involution itself, S(L) is 
a normal subgroup of 7Z(L) with 1Z(L) / S(L) ~ C*2. If, in addition, L has an involutory 
reversing symmetry R (i.e. R 2 = id) then 7Z(L) ~ <S(L) x s C*2 (it follows from (|2]) 
that the reversing symmetries L l o R and Ro L l are then also involutions)^. In many 
cases of reversible automorphisms (and also in the analogous continuous-time case of 
reversible flows), it is in fact found that all reversing symmetries R satisfying (|2|) are 
involutions. In this case, the automorphism L can be written as the composition of 



two involutions, e.g. L o R and R, or R and Ro L. The references |18[ and [0 include 
reviews of the properties and applications of reversible automorphisms and flows. 

In the papers |], |19| , the structure of 7Z(L) has been identified when L, and possible 
symmetries S and reversing symmetries R, belong to the group of linear automorphisms 
of the two-dimensional torus (or closely related groups). In this case, the solutions of ([I]) 
and (0) can be solved exactly using group theoretic and number theoretic techniques. 
In 0, extensions of some of these results are made for toral automorphisms in higher 
dimensions. 

In this paper, we consider equations (0) and (fj) for real polynomial maps L of the 
plane in so-called generalised standard form: 

L : x'^x + p^y), y' = y + p 2 (x') , (3) 



1 We denote the cyclic group of order n by C n and use x s to denote a semi-direct product. 
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where p l and p 2 are (real) polynomials (and the new x coordinate x' needs to be 
calculated first so it can be substituted into the second equation). The form of fl3|) 
guarantees that the generalised standard form of map is always area-preserving (even 
with p x and p 2 replaced with non-polynomial functions). As such, this form has often 



been used to create and study models of area-preserving mappings [14], |15| [18 |. Two 



other standard forms of area-preserving maps, known as the McMillan and de Vogelaere 



forms, can always be transformed to generalised standard form []18 , Section 3.2]. For 
instance, the McMillan map 

M: x' = y, y' = -x + f(y), (4) 

under the transformation x \— > x, y i— > x — y becomes with p^y) = —y and 
p 2 (x') = 2x'-f(x'). 

The much-studied area-preserving Henon map in McMillan form is: 

Hi: x' = y, y' = -x + 2y (A + y) , (5) 

and in generalised standard form is: 

H 2 : x' = x — y , y' = y + 2x'(l — A — x') , (6) 

where A is a parameter. The Henon map (^) is the simplest nonlinear polynomial 
example of (0) and all area-preserving quadratic polynomial mappings can be reduced 



to it ||10|| . A McMillan map dJ) is always reversible with e.g. involutory reversing 
symmetries: R : x' = y, y' = x and M o R : x' = x, y' = —y + f(x) (so that M is 
the composition of involutions M o R and R). Hence H\ is certainly reversible and, 
since reversibility is invariant under conjugation, H 2 is reversible with e.g. involutory 
polynomial reversing symmetries R : x' — x, y' = —y + 2x(l — A — x) or R o H 2 : 
x' — x — y, y' = —y (so that H 2 is the composition of involutions R and R o H 2 ). 
The reversibility of H\ or H 2 has been much exploited in numerical studies because it 



makes it easier to find periodic orbits [II, |T^, [11 

For L of the form (|3|), the inverse map L~ l is given by 

L' 1 : x^x-p^y'), y' = y-p 2 {x). (7) 

Hence, if p 1 and p 2 are polynomial, then L is an example of a polynomial automorphism 
of M 2 to itself since both L and its inverse are polynomial. The polynomial automor- 
phisms of M 2 to itself form a group Q (often called the general affine group GA 2 or the 
affine Cremona group 0). In the term generalised Henon transformation is used 
for the map 

H g : x' = y, y' = -5x + p(y), (8) 
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with p a polynomial function satisfying degp > 2 and 5^0 the constant Jacobian 
determinant of H g . Moreover, it is shown that any nonlinear element of Q which is 
dynamically non-trivial is conjugate within Q to a composition 

H 9n oH 9n _ 1 o...H g2 oH 9i , (9) 

n > 1, of generalised Henon transformations with H g . depending on the constant Si 
and polynomial Pi(y). Some of the dynamical properties of @ have been studied in 

1,1, 1- 

Although the symmetries and reversing symmetries of (|9|) will be studied more 
fully elsewhere, the generalised standard form (^) is a particular, and significant, area- 
preserving case of (Q) when n = 2, further justifying its study (see 0] and Remark 
5 below in Section 5). Therefore, in this paper, we restrict possible symmetries S or 
reversing symmetries R of L in (|3|) to also be polynomial automorphisms and, with 
this restriction, we are able to solve ([!]) and (§) exactly 

Our main results, Theorem 1 and its Corollary, are presented in the next Section. 
The key property that allows us to obtain our results in this paper is that the group 
Q of polynomial automorphisms has a known structure. This structure is described in 
Section 3 and its usefulness in deciding conjugacy problems like ([!]) and (fj) is pointed 
out. In Section 4, we give the details behind the proof of Theorem [I]. Finally, in Section 
5, we discuss the implications of our results, the possible group structures of TZ(L) for 
L a polynomial map of generalised standard form, and some extensions of the work 
presented here that will appear elsewhere 0. 



2 Statement of results 

We restrict ourselves to the dynamically interesting case of (||) when L is nonlinear and 
consider separately the two cases when both p 1 and p 2 are nonlinear and when just one 
of p l or p 2 is nonlinear. Our main result is: 

Theorem 1 Let L be a nonlinear polynomial mapping of generalised standard form 
(^j. Then L possesses a non-trivial symmetry S ^ L k , k G Z, or a reversing symmetry 
R that is also a polynomial automorphism if and only if p i satisfy the conditions of 
Table |I] (if degp i > 2, % = 1,2) or Table ^| (if degp 1 = 1, degp 2 > 2). In each case, 
the corresponding symmetries or reversing symmetries are as indicated. The case when 
degp 2 = 1, degp 1 > 2 follows from Table || with replacements x — > y and p 2 — > —p 1 . 

We reiterate from the Introduction that because the symmetries and reversing sym- 
metries form a group, other symmetries and reversing symmetries follow from combin- 
ing the generating ones presented in Tables 1 and 2 (the groups generated by them are 
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conditions on p l and p 2 of L 


symmetry (S) / reversing symmetry (R) 


»i odd around e/2 

SI: 

p 2 odd around c/2 


Si : x' — —x + c, y' — —y + e (S? = id) 


Pi arbitrary 

S2: 

p 2 (y) = \ + e ) 


S 2 : a;' = ay ea, «' = * +Pl(?/) + e {S\ ~ L) 


Pi odd around ~(e — £ ) 
S3: 1 21 aJ 

ft(y) = -iftC*?) 


S 3 :x' = ay + c, y' = X+Mv) + e (S, 2 — S x o L) 


»i arbitrary 

Rl: 

p 2 odd around c/2 


Ri : x' = -x - p x (y) + c, y' = y = id) 
L o R x : x' = —x + c, y' = y — Pz(x) 


Pi odd around e/2 

R2: 

p 2 arbitrary 


R 2 : x ' = x + p 1 (y), y' = -y + e (Rj = id) 
L o R 2 : x' = x, y' = — y + e + P2^x) 


Pi even around e/2 

R3: 

p 2 even around c/2 


R 3 : x ' = -x - Pl (y) + c, y' = -y + e (i2§ = id) 
L o R 3 : x' = —x + c, y' — — y + e + P2(#') 


P-, arbitrary 

R4: 

p 2 (i/) = -bi(! + e) 


R4 : x' = ay — ea, y' = ^ + e = id) 

Lo R 4 : x' = a(y — e — p 2 (z)), 2/' = f + e + P2(z') 


Pi odd around 4(e — -) 
R5: 1 21 aJ 

ft(y) = bi(*r) 


R 5 :x' = ay + c, y'=-^ + e {R\ = id) 



Table 1: Necessary and sufficient conditions for polynomial map L of the form (|3]) 
with degPj > 2 to have a non-trivial symmetry S or reversing symmetry R. The 
parameters a, c and e are arbitrary. In the case of S3 where S% = Si o L, the S\ here 
is x' = —x + (c + ae), y' = —y + (e — -), since in this case p% is odd around ~(e — -) 
and p 2 is odd around ~(c + ae). 
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condition on polynomial p 2 of L 


symmetry (S) / reversing symmetry (R) 


SI: p 2 odd around e/2 


S 1 :x r = -x + e, y' = -y - 2B/A (5? = id) 


RI: p 2 odd around e/2 


Ri : x' = —x + e, y' = y — p 2 (x) (R\ — id) 
R 1 o L : x' = —x — p±(y) + e, ?/ = y 


R2: p 2 arbitrary 


R 2 :x' = x, y' = -y + p 2 (x) - 2B/A (Rj = id) 
R 2 oL : x' = x + p^y) y' = -y -2B/A 



Table 2: Necessary and sufficient conditions for polynomial map L of the form (Q) with 
Pi(y) = Ay + B, degp 2 > 2 to have a non-trivial symmetry S or reversing symmetry 
R. The parameter e is arbitrary. 



detailed in Section 5, cf. Tables 5 and 6). In particular, in the cases of reversibility 
R1-R4 of Table 1 and R1-R2 of Table 2, the reversing symmetry Ri in these Tables is 
easily checked to be an involution and we also list the involutory reversing symmetry 
L o Ri or Ri o L for the given maps L (with L being the composition of involutions 
Lo Ri with Ri in Table 1 or Ri with Ri o L in Table 2). In the case R5 of reversibility 
in Table 1, the reversing symmetry R^ has order 4. All possible reversing symme- 
tries of L are orientation-reversing, except in cases R3 and R5 of Table p] where R is 
orientation-preserving. 

Note that a necessary condition for symmetry possibilities S2 and S3 and reversibil- 
ity possibilities R4 and R5 of Table 1 is degpi = degp 2 . In the case of S2 and S3, the 
non-trivial symmetry S2 (S3) is a square root of L (S\ o L). More detailed remarks on 
the results contained in Tables 1 and 2 will be made in Section 5. 

Under an affine transformation 

x 1 — ^ otx ~\~ j3 , y I— >■ jy + 5 , (10) 
the mapping L of (|3]) transforms to V which is also of generalised standard form: 

ri 1 fy — 5\ 1 fx' — f3\ , 

L : x = x + ap 1 ^——J , y =y + 7P 2 (^ ~ )■ I 11 ) 

Such transformations can be used to bring the cases of L of Tables [I] and into more 
transparent normal forms. Since possession of a symmetry or reversing symmetry is 
invariant under conjugation, the symmetries or reversing symmetries of Tables |I] and 
transform under the same affine transformation used on L. 

Corollary 1 A polynomial automorphism L of generalised standard form (^) possesses 
a symmetry S or reversing symmetry R that is also a polynomial automorphism if and 
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conditions on p x and p 2 of L 


symmetry (3) / reversing symmetry (R) 


p 1 odd around 

SI: 

p 2 odd around 


Si : x' — —x, y' = —y (Sf = id) 


p l arbitrary 

S2: 

P2 =Pi 


S 2 :x=y, y =x+p 1 [y) (S 2 = L) 


Pi odd around 

S3: 

P2 = ~Pl 


S 3 :x=y, y =-x-p 1 {y) [S 3 = —L) 


p 1 arbitrary 

Rl: 

p 2 odd around 


Ri : x' = —x — (y), y' = y (/?? = id) 
L o R 1 : x' — —x, y' = y — pi{x) 


p x odd around 

R2: 

p 2 arbitrary 


R2 : x' = x + p-t (y), y' = —y (i?n = id) 
L R 2 : x' = x, y' — —y + p2^x) 


p 1 even around 

R3: 

p 2 even around 


R 3 : x' = —x — Pi (y), y' = —y (R\ = id) 
L R 3 : x' = -X, y' = —y + p 2 (x) 


p 1 arbitrary 

R4: 

P2 = ~Pl 


Ra : x' — v, y' = x (Rl = id) 

L R A : x' — y + p x (x) , y' — x — p x (x 1 ) 


p-, odd around 

R5: 

P2 =Pl 


R 5 :x' = y, y' = -x (Rj = id) 



Table 3: Normal forms for polynomial map L of the form (|3|) with degpj > 2 when L 
possesses a symmetry S or reversing symmetry R that is a polynomial automorphism. 



only if, up to an affine transformation fllCf) , p i satisfy the conditions of Table | (if 
degpj > 2) or Tabled (if degp 1 = 1, degp 2 > 2). In each case, the corresponding 
symmetries or reversing symmetries are then as indicated. □ 

Explicit affine transformations (PD that convert the cases of Table |I] into the cor- 
responding ones of Table |3] are: SI and R3 (a = 7 = 1, (3 = — |, 5 = — |); S2 (a = -, 
f3 = e , 7 = 1, 8 = 0); S3 and R5 (a = 1, (5 = -\(c + ae), 7 = a, 5 = -f (e - £)); Rl 
(a = 7 = 1, 13 = -f , 5 = 0); R2 (a = 7 = 1, P = 0, 5 = -f ); R4 (a = ±, (3 = e, 7 = 1, 
5 = 0). The conversion between Table || and Table (| is achieved by fllCf ) with: SI and 
Rl (a = 1, (3 = -|, 7 = A, 6 = B); R2 (a — 1, f3 — 0, j — A, 8 — B). In all cases, 
the pi and P2 of Table |] and Table § equal the transformed functions shown in (|TT|) . 
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condition on p 2 of L 


symmetry (S) / reversing symmetry (R) 


SI: p 2 odd around 


S\ : x' = —x, y' = —y (Sf = id) 


RI: p 2 odd around 


Ri : x' — —x, y' = y — p 2 (x) (R\ = id) 
Ri o L : x' = —x — y, y' = y 


R2: p 2 arbitrary 


Ri\ x' — x, y' = —y + p 2 (x) (R 2 = id) 
R 2 o L : x' = x + y, y' = -y 



Table 4: Normal forms for polynomial map L of the form ([|) with degp l = 1, degp 2 > 
2 when L possesses a symmetry 5* or reversing symmetry R that is a polynomial 
automorphism. In each case of the Table, L is given by x' = x + y, y' = y + p 2 {x'). 



The sufficiency of some of the conditions in Table ||] for allowing a symmetry or 
reversing symmetry of (H), irrespective of p\ and P2 being polynomials, has been noted 
previously in |L4], Sections 1.2.4.7, 1.1.4.3] (cases SI, RI and R2) and |17| (case R4). 
In fact, it is easy to check the sufficiency of all the (reversing) symmetry conditions of 
Tables |TJ — irrespective of pi and P2 being polynomials. 



3 Algebraic structure of Q 

Let g be a polynomial mapping of M 2 (or C 2 ) of the form: 

g : x' = P(x, y), y = Q(x, y) (12) 

with P(x,y) and Q(x,y) polynomial in x and y. Suppose g is a bijection (i.e. one-to- 
one and onto). Then g has a well-defined inverse g~ x . Suppose g^ 1 is also a polynomial 
mapping. Then g is called a polynomial automorphism of the real (or complex) plane. 
The set of polynomial automorphisms of the plane forms a group Q with a known 
structure, and this is the key ingredient that we exploit here. The mathematical 
context is the theory of amalgamated free products, convenient sources for background 



material are 0, Ch. 1.4] and [16, Sec. 4.2] 



Specifically, let A denote the set of affine planar maps with a G A of the form: 

a: x' = a u x + a 12 y + b x , y' = a 21 x + a 22 y + b 2 , (13) 
together with the invertibility condition of its linear part, 

a ll 0, 22 — °'12 a 21 

t^O. (14) 



S 



It is not hard to see that A is a (six dimensional) subgroup of Q, as we have A — 
K 2 x s GL(2, K) with K = R or K = C. 

Another (infinite-dimensional) subgroup £ of Q comprises the so-called elementary 
maps 

e: x' = ax + p(y) , y' = (3y + 7 , (15) 

with a/3 7^ and p(y) a polynomial in y. Each e G £ has an inverse of similar form 
(explicitly, e -1 is given by (|15|) with /3 replaced by /3 _1 and 7 by — /3 _1 7). 

Notice that the subgroups A and £ intersect in those elementary maps that are also 
affine, which occurs whenever e from ([15]) has affine p, i.e. p(y) = c x y + c . We define 
the set X by 

l = Af]£ (16) 

and note that this intersection is again a subgroup of Q. 

Now, we need the following result of Jung [jlT] ], see also 0, p. 68]. 

Theorem 2 [Jung] The group Q of polynomial automorphisms of M 2 (or C 2 ) is the 
amalgamated free product of its subgroups A and £, understood as groups with real 
(complex) parameters. More explicitly, Q is the free product of A and £ amalgamated 
along their intersection X, i.e. Q = A* £ . □ 

For the present purpose, the practical meaning of Theorem ||] is that any g e Q\T 
can be written as a so-called reduced word 

9 = 9n°9n~l° ( 17 ) 

where n > 1 and the g i alternate in belonging to AM or £\X. The value of n > 1 
is called the length of the reduced word. Note that no reduced word is equal to the 
identity of Q, see || Cor. 2.2]. Observe that g G ^4\X implies that also s o g and g o s 
are in ^4\X, for arbitrary s G X, and analogously for g G £ XX. The algebraic property 
of amalgamated free products then gives us the following structure for reduced words, 
see §, Cor. 2.3] or § Thms. 25 and 26]. 

Proposition 1 The word expression ( |TTD for g G QXX is unique up to the modification 
that we can replace g i; for any i > 1, by g^s, with any s G X, and simultaneously replace 
g { _ x by s~ 1 og i _ 1 . Consequently, if g G Q\X can be represented both by g n °g n ^i o . . .og 1 
and g' n , o g' n ,_ 1 o . . .0 g[, then n = n' and g { and g\ both belong to either A\X or £\X. □ 

As an example, consider the generalised standard form (|3|). Let the mapping t be 
given by 

t: x' = y, y' = x } (18) 
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and, for i = 1,2, define the following maps: 



Qi 



x > = x+p { (y) , y' = y, 

x' = y, y' = x + Pi(y), (19) 

X ' = x, y' = y+ Pi (x). 



Notice that q { = te i (we suppress the symbol o from now on). We see the following: 
t G A\T; e i G £\X if degpj > 2 and e i G X if degpj = 1 or 0; ^ G ^4\X only if degpj = 1 
or 0; and r i G A\X only if degPj = 1 and G X if degp^ = 0. 

Possible forms of reduced words ( |T7| ) for (^) depend on the nature of degp^ and we 
classify them as follows: 
Type I: If degpj > 2, then 

L = te 2 te 1 . (20) 
Type II: If degp 2 > 2 and degp 1 < 1, then 

L = te 2 q v (21) 
Type III: If degp t > 2 and degp 2 = 1, then 

L = r 2 e v (22) 
Type IV: If degp 1 > 2 and degp 2 = 0, then 

L:x' = x + Pl (y) y' = y + K, (23) 

with K a constant, is itself an element of S\T. 

From (|1|) and (0), existence of a symmetry S (reversing symmetry R) implies a 
conjugacy between L and itself (its inverse X -1 ). If we look for possible (reversing) 
symmetries that are themselves polynomial with polynomial inverse, then the conju- 
gacy question is asked within Q. In this respect, the known group structure of Q also 
helps. We say that the reduced word ([L7]) is cyclically reduced if n = 1 or if g n and g 1 
do not both belong to AM or £ \X. 

Let us recall [16, Thm. 4.6(iii)], compare also || Thm. 26] and 0, Prop. 27]. 

Proposition 2 Let g and h be cyclically reduced elements of Q that are conjugate in 
Q. If h = h n h n _ 1 . . . h x with n>2 and h i; h i+1 as well as h n and h 1 belong to different 
factors, then g = s{h n h n _ l . . . h^s -1 where s G X and {h n h n _ x . . . h x } means some 
cyclic permutation of the n letters h v □ 

Finally, we also need the following result (with M* = M. \ {0}). 
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Lemma 1 Let p(x) be a non- constant real polynomial satisfying the identity: 

p(x) = 7p(ax + /3), (24) 
for some 7, a G R* and (3 G R. Taen we aave: 

(i) if a = 1, then 7 = 1 and /3 = 0, w/iz/e no restrictions apply to p(x) (trivial case); 

(ii) if a is not a root of unity (i.e. a 7^ ±1), then 7a" - = 1 for some n > 1 and 
p(x) = c(x + ^rj) n , arbitrary f3 G R and c G R*. 

TTie remaining case is a = — 1 which implies 7 2 = 1. In particular: 

(iii) if a = —1 and 7 = 1, iaen /3 is arbitrary and p(x) is even around 13/2, 
i.e. p(x) = p((3/2) + Zti c 2 n(^ - /5/2) 2n ; c 2n G R, degp = 2N; 

(iv) i/a = 7 = —1, t/ien /? is arbitrary and p(x) is odd around (3/2, 
i.e. p(x) = Elo c 2n+i(^ - /^/2) 2 " +1 , c 2n+1 G R, degp = 2N + 1. 

Proof: Let £ be a (real or complex) zero of p(x). Let A(x) be the affine map 
A : x *—>■ ax + (3. The identity (|24j ) implies that A n (^) is also a zero of p(x), for all 
integer n > 1. Since p(x) has only finitely many zeros, the orbit {A n (£) | n G Z + } 
must be eventually periodic. So we are led to study the finite orbits under iteration of 
A. 

Let a = 1 in A(x). Then A n (£) = £ + n/3. All orbits of A n are infinite and aperiodic 
unless (3 = 0, in which case A(x) is the identity. Substituting a = 1 and /? = in (|24]) 
gives 7 = 1 since p(x) is not the zero polynomial. This gives the trivial case (i). 

Suppose a ^ 1. Then the dynamics of A(x) is conjugate to that of the linear 
mapping L : z 1— > az via the coordinate transformation z = x+^j. Since L n (z) = a n z, 
we see that, for a real, there are two types of behaviour. The first occurs if a ^ — 1, 
in which case L has only one periodic orbit, the fixed point z — 0, whence A has only 
one periodic orbit, the fixed point £ = — It follows that if a 7^ ±1, p(x) has 
only one repeated zero over C, the real zero £ = — ^£7, so necessarily p(x) takes the 
form c(x + -^j) n , where n > 1 (since p is non-constant by assumption) and c G R* is 
arbitrary. Substituting this form into (j24"D reveals that we must have 7a™ = 1 and that 
no restrictions apply to (3. This gives case (ii). 

If a = —1, we obtain the second possibility. Then A(x) = —x + j3 is an involution, 
so every point has period 2 except for the fixed point at (3/2. Eq. ( p4"| ) can now be 
written as p(| + x) = 7p(f — 2). Evaluating this at x = we see that either 7 = 1 
or p((3/2) = 0. If 7 = 1, p must be even around (3/2, but no further restrictions apply. 
This gives case (iii). Finally, let 7 ^ 1, so £ = (3/2 is a root of p. If we write p as 
a polynomial in powers of (x — (3/2) we see, by comparison of coefficients, that only 
7 = — 1 remains, and that p must then be odd around (3/2. This gives case (iv). □ 
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Remark: Lemma |1] has a natural complex counterpart. Cases (i) and (ii) are the 
same, except that one now has to exclude all roots of unity in (ii). Next, if a 7^ 1 is a 
root of unity, i.e. a n = 1 for some n > 2, then 7™ = 1 for some m\n because iteration 
of (|2~4D leads to the equation 

p(t^- = l k p(T^- Va k x] 

VI — a / VI — a J 

for all k > 1. Consequently, cases (hi) and (iv) are to be replaced by appropriate cyclic 
symmetry requirements around . 

4 Proof of main result 

To prove our Theorem [l] of Section 2, we consider the above-mentioned Type I (|20|) 
and Type II (|2l|) word forms for L in polynomial generalised standard form and use 
the conjugacy result Proposition |2|. In this Section, we will write our general element 
of X as 

s : x' = ax + by + c , y' = dy + e , (25) 

with ad 7^ 0. 
Type I words 

Let us first consider the reversibility of Type I words 
nonlinear. We have 

L = te 2 te 1 L~ l = ejHe^H, (26) 

noting that t is an involution so that t^ 1 = t. The word for L, and hence that for L -1 , 
is cyclically reduced. Assume that L is reversible, so that L and L~ l are conjugate in 
Q. Using Proposition^, we must have: 

L = te 2 te 1 = ste~2~ te~l s^ 1 (27) 

or 

L = te 2 te 1 = ste^He^s* 1 . (28) 

Notice that te 2 x te{ x and te\ x te 2 1 are the two cyclic permutations of L^ 1 that begin 
with an element from A\X (by Proposition [I] we must reject the cyclic permutations 
that begin with an element from 8\X because this is preserved on adding an s from 
the left and disagrees with the word for L which starts with an element of AM). 



), when both p 1 and p 2 are 
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If (p?D holds, a reversing symmetry is: 



i? = se x (29) 

since (|27|) can be rewritten 

L = te 2 te 1 = ste~ He^s' 1 = se 1 (e^ 1 te^ 1 t)e^ 1 s _1 = RL^R' 1 , (30) 

and @ with R replaced by is an equivalent definition of a reversing symmetry. 
Similarly, if (|28|) holds, a reversing symmetry is: 



R = st (31) 

since (|28| ) can be rewritten 

L = te 2 te x = ste^te^ 1 s~ 1 = s^e^te^ 1 t)ts" 1 = RL~ l R~ l . (32) 

In the case fl2"9"|), R is nonlinear; in the case (|3"TD, i? is affine. 

The leading element from AM on the left hand side of (|27D is t, whereas the leading 
element from AM on the right hand side is st (the same holds for (p8|)). Since the 
left and right hand sides are different reduced words for the same element L, it follows 
from Proposition |l] that: 

t = sts', (33) 

where s' G X. Writing out (|33|) readily shows that the coefficient of y in the x' part of 
s and s' vanishes. Consequently, we can take b = in (P5|) for s in both fl2~T| ) and fl28|). 

Consider now the identity (|2"T| ) in more detail. Using (|TH]), (|T9"1 ) and (|23| ) with 6 = 0, 
the x component of the right hand side of fl2"T|) equals 

x - apA^-j-), (34) 



d 

and the y component is 

y-dPi^-Pii^))- (35) 
Comparing (|34|) to the x component of L in ([|) shows that p 1 (y) satisfies: 

Pi(y) = ~ ap i(^7~)- ( 36 ) 

Comparing (|35]) to the component of L in (||) and using (|36| ) shows that p 2 (l/) satisfies: 

/ , / n\ , fz+p^y) -c 
p 2 {x + p 1 {y)) = -dp 2 ' 
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or, equivalent ly, 



p 2 (x) = -dp 2 • ( 37 ) 

The analysis of the second type of reversibility for a Type I map, described by fl28D , 
follows close to that above. Writing out both sides of (|28|), again with b = in s, and 
equating now leads to the conditions: 

P 1 {y) = -ap 2 (^- 7 -), (38) 



and 



d 



P2{y) = -d Pl ( V —A. (39) 



These show that a necessary condition for this type of reversibility is that degp x = 
degp 2 . This can also be seen algebraically from (|28| ) and Proposition [L] since corre- 
sponding elements belonging to £\X on the left and right hand sides of (p8"D must have 
the same degree (and dege^ 1 = degej. 

It remains to study the conditions ( |3T)| ) and ( |5T| ) and (^) and fl3"5|). Conditions fl3"6| ) 



and ( |3"T| ) are both examples of the identity (|2~3|), and Lemma [I] can be used to work 
through the possible values for a,c,d and e in s of (^), together with the conditions 
on p 1 and p 2 . For example, taking case (i) of Lemma [l] for p x {y) in (3£) imposes 



a = —l,d— 1 and e = 0, which implies in fl37j ) that p 2 (x) = ~P2(~ X + c )- Hence p 2 
is odd around c/2 for arbitrary c, s : x' — —x + c,y' = y from (p5|), and from ( p9|) we 
obtain the reversing symmetry i?! shown in Rl of Table |l]. In a similar way, taking 
case (iii) or (iv) of Lemma [I] for p 1 (y) gives, respectively, cases R3 and R2 of Table [1|. 
Taking case (ii) of Lemma [I] for Pi(y) in (|36| ) does not produce a further example of 
reversibility. It implies taking d ^ ±1, arf^™ = — 1 and e arbitrary. Substituting into 
([37)) shows that for p 2 , only case (ii) of Lemma [l] is possible, and only if a ^ ±1 and 
da - "' = —1. The two conditions ad~ n = —1 and <ia~ n ' = —1 imply (—1)™' d nn '~ l = —1 
which cannot occur since d ^ ±1 and n > 2, n' > 2 by the assumption degpj > 2. 
The conditions (|38| ) and ([39]) imply 



Plfa) = adpi ( ^±j£) ), (40) 

another case of the identity (^) in which it is readily seen case (i) and case (iv) of 
Lemma [l| are the only possibilities. Taking case (i) for p 1 in ([TOP implies ad — 1, 
e + dc = and p x arbitrary. Substituting in (|39D gives p 2 defined as in R4 of Table [l|. 
The reversing symmetry in this instance follows from (|3l|) with s : x' = ax — ea, y' = 
y/a + e. Similarly, taking case (iv) of Lemma [I] for fl40| ) gives R5 of Table [I]. 
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Finally, consider the symmetries of L when it is a Type I word fl20|). We now need 
to investigate the necessary and sufficient conditions for L = te 2 te l to be conjugate to 
itself in Q. Using Proposition we must either have: 

L = te 2 te 1 = ste 2 te 1 s~ 1 , (41) 

in which symmetry is obviously S = s, or 

L = te 2 te 1 = ste 1 te 2 s~ 1 , (42) 

in which symmetry is 

S = ste 1 . (43) 

The analysis in each case is identical to the corresponding conditions for reversibility 
modulo a sign change (stemming from the fact that e" 1 is obtained from e i by p i — > 
—Pi). For ([HP to hold, the conditions are 



Pi(y) = a Pi{^—j —) ' Piiv) = d P2i^—^)- ( 44 ) 
For (0) to hold, the conditions are 

Pi(y) = a P2\r~) ' Pz(y) = dpi {^~)- ^ 



The analysis of (H) and (iS) is identical to the corresponding conditions for reversibility 
and uses Lemma [l]. Conditions fl44]) yield SI of Table |l] (obtained from taking case (iv) 
of Lemma |l| for p Y ) and conditions fl45D yield S2 and S3 of Table 0. 



Type II words 

We consider the (reversing) symmetries of a Type II word ( pT|) in the case that degp 2 ^ 
2 and degp 1 = 1. Such a word is not cyclically reduced since t and q l both belong to 
AM. Consequently, we work with such a word after conjugation with t (and also call 
this transformed word L for convenience) : 

L = t(te 2 q 1 )t = e 2 r l : x' = x + p 2 (y') , y' = y + p l (x) , (46) 

which is now cyclically reduced. Conjugation by t involves interchange of x and y in 
the original map. Using Proposition |2] and Proposition [[], we must have: 

L = e 2 r x = se^rfs- 1 , (47) 
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with the + sign taken when considering symmetries and the — sign for reversibility. 
Clearly, a symmetry is given by the affine transformation s whereas a reversing sym- 
metry is given by 

R = se 2 \ (48) 

Writing out ( |4"TD with s given by fl25|) and taking p l = Ax + B, A ^ 0, for the affine 
function p l , shows that b = in s and: 

p x {ax + c) = ±dp x (x) (49) 

together with 

p 2 (dy + e) = ±ap 2 (y) . (50) 

Substituting p 1 (x) = Ax + B into fl49| ) gives information about the parameters of the 
mapping s: 

a = ±d, c= (a-l)B/A. (51) 

Consequently, (|C]) becomes 

P2(v) = ^P2( d V + e ) > ( 52 ) 

which is an example of ( p4j) with a = d = I/7 and (3 = e. Only case (i) (d = 1, 
e = and p 2 arbitrary) and case (iv) (d = —1, e arbitrary and p 2 odd around e/2) of 
Lemma |I] apply. Case (i) gives R2 of Table ^ using (|51|) and fl48|) to write out R2, and 
similarly, case (iv) gives SI and Rl of Table |2] (remembering to interchange x and ?/ in 
order to get the results for te 2 q 1 )- This solves the problem of finding symmetries and 
reversing symmetries for Type II words with degp x = 1. 

Note that the remaining case of nonlinear maps ([|) after Type I and II words is 
when p 2 is affine and p x is nonlinear. This is a Type III word (|22|) L = r 2 e 1 whose 
inverse is L^ 1 = e± 1 r 2 1 . The (reversing) symmetries of the latter follow from those 
of e 2 r 1; just considered, by the replacements p 2 — p x , p 1 — > —p 2 and are precisely 
the (reversing) symmetries of L = r 2 e l (because L and for arbitrary L, always 
have the same symmetries, and have the same reversing symmetries when these are 
involutions). This completes the proof of Theorem [[]. 

5 Remarks on results 

In this paper, we have calculated explicitly the symmetries and reversing symmetries 
within Q, the group of planar polynomial automorphisms, of a real nonlinear polynomial 
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map L in generalised standard form (^). The conditions for, and nature of, possible 
symmetries S and reversing symmetries R are given in Tables [I] and 0. These results 
lead to normal forms for polynomial generalised standard maps with the corresponding 
(reversing) symmetries in Tables and f|. Some observations about the results in Tables 
1-4 were already made following Theorem |l] and Corollary [l|. We conclude with the 
following additional remarks: 

Remark 1: Suppose L is an element of Q with a fcth root M also belonging to Q, so 
M k = L. Then, obviously, M is a symmetry of L in Q. It follows from our results that 
when L is nonlinear and of generalised standard form, it can only have a square root in 
Q and only when p\ and P2 are both nonlinear (because the only non-trivial symmetry 
Si of Tables 2 or 4 is a linear involution and (L o Si) 2 = L 2 ). Case S2 of Table [3] makes 
clear the only case of a square root that can occur at the level of the normal form (the 
conditions at Case S2 of Table [I] are the general necessary and sufficient conditions for 
this to occur). When the conditions in S3 of Table |I] or Table |3] are satisfied, SI is also 
satisfied and it is seen that S3 is a square root of S\ o L and a fourth root of L 2 (since 

commutes with Si) but neither of the polynomial automorphisms Si o L or L 2 are 
in generalised standard form. 

Remark 2: Whenever L is nonlinear and one of p l or p 2 is affine, it follows from 
R2 of Table |2| that L is reversible in Q since it always has an involutory reversing 
symmetry (e.g. the Henon map in the form H 2 of @). When both p l and p 2 are 
nonlinear, we need to examine the conditions of Table [I] to see whether L is reversible 
but it is obvious that irreversibility is the generic case. In the special case degp 1 = 
degp 2 = 2, L is always reversible since a quadratic polynomial is always even about 
some point and case R3 is satisfied (i.e. p(x) = ax 2 + bx + c = a(x + ^) 2 + (c — j-) so 
p(x — y) — p(—x — £•)). It turns out then that the lowest degree combination of p 1 
and p 2 for which the conditions Ri, i = 1, . . . , 5 of Table [l] can be avoided is degp 1 = 2, 
degp 2 = 3 or vice versa. After ||, define the degree of a polynomial map fljjD by 
degg = max (degx', degy') = max (deg P(x, y), degQ(x, y)). It is seen that for a map 
of the form @ , deg L = deg pi ■ deg p 2 • Hence the least degree in which irreversibility 
in Q occurs for area-preserving maps of generalized standard form is degL = 6 (in 
|I7| ) using the idea of local reversibility, an example is given of a map (^) of degree 



9 that has no C 3 involutory reversing symmetry). More generally, for area-preserving 
maps g in Q that are not in the form (|3|), degree four is the minimum degree at which 
irreversibility occurs (see Remark 5 below). 

Remark 3: Tables [5] and [| help to make transparent the various possible structures 
of the reversing symmetry group 7Z(L) C Q. 
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Firstly, consider the case that p 1 in L is affine. From R2 of Table |], the reversible L 
can be taken to be in the form x' = x + y, y' = y + p 2 (x'). If p 2 in the latter is not odd 
around some value e/2, then S(L) = (L) ~ Coo since SI of Table |2] is not satisfied and 
L has no root in Q by Remark 1 above. Because R% : x' = x, y' = —y + p 2 (x) of Table 
£| is an involution, 1Z(L) is a semidirect product of S(L) and the Ci group generated 
by R 2 (recall the dihedral group ~ Coo x s C 2 ). When p 2 is odd around some 
value e/2, the symmetry group increases to accommodate the involutory symmetry Si 
of Table |2|. Note that R\ of Table |2| now becomes an additional reversing symmetry of 
L and is the composition of S\ with R 2 . In fact, in this case, R2 and Si commute and 
we can simplify the structure of TZ(L) to that of a direct product of its subgroup 
((L) x s (R2)) and its C2 subgroup (Si). The situation is summarized in Table 0. 

Secondly, consider the case that p 1 and p 2 are both nonlinear. Table 6 summarizes 
the possible distinct symmetry group and reversing symmetry group structures and 
their generators. The top case of Table 6 corresponds to the absence of reversing 
symmetries and nontrivial symmetries. Whenever S2 or S3 of Table |l] hold in Table 6, 
the Coo part of S (L) is generated by the corresponding S 2 or S3 of Table p] - otherwise 
the Coo part is generated by L itself. Table 6 illustrates various ways that the cases 
of Table [I] or Table |^ interrelate. For example, it is seen from Table [I] that whenever 
the conditions for SI hold, then Rl and R2 follow automatically and the reversing 
symmetry R 2 is seen to be the composition of the Ri together with the symmetry 
Si. Also, whenever the conditions for R5 hold in Table [I], then SI, S2, Rl and R2 
immediately follow. Furthermore, since a non-zero polynomial cannot be even about 
some point and odd about some (other) point, it follows that reversibility possibility 
R3 of Table [l] or Table [3] can only co-exist with R4 or S2, with any two of R3, R4 and 

52 implying the third. 

Recall that a necessary condition for symmetry possibilities S2 and S3 and re- 
versibility possibilities R4 and R5 of Table [I] is degpi = deg^2- It is also clear that 
symmetry possibilities S2 and S3 cannot co-exist. As found in the SI possibility of 
Table ||, it is possible to simplify the structure of TZ(L) in Table || to a direct product 
for possibility Sl;not S2 and possibility S3. This follows because Ri and Si commute 
in these cases and, significantly in the case S3, because Ri is a reversing symmetry of 

53 (as well as being a reversing symmetry of L = S1S3). Note in possibility S3, the 
reversing symmetry R± — S3 o Ri. Interestingly, in possibility SI and S2 of Table |] we 
cannot achieve 7Z{L) as a direct product because Ri is a reversing symmetry of L = S 2 
but not of S2 (in fact, Ri o S2 ° Ri = Si o S^ 1 ). In other words, (S2) is not a normal 
subgroup of (S2, Ri)- The map S 2 is said to have Ri as a reversing 2-symmetry because 
-Ri conjugates S 2 to its inverse but not S 2 to its inverse. The reversing symmetry R 5 
in possibility SI and S2 is obtained from R 5 = S2 ° Ri. 
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Coo 


Coo x s C 2 ~ Doo 




(L) 


(L) x s (R 2 ) 


not SI 


Coo x C 2 


(Coo x C 2 ) x s C 2 ^ Doo x C 2 




(L) x (S 1 ) 


«L) x s (i? 2 )) x (Si) 


SI 



Table 5: Possible group structures of S(L) and 7£(L) with their generators when L 
of (H) has one of p l or p 2 affine. The term 'SI' or 'not SI' refers to satisfaction or 
non-satisfaction of the condition listed for SI in Table 0. 



S(L) 


K{L) 


Possibilities 


Coo 


S(L) 




(L) 


(L) 


not Si, z = 1,2, 3; not Rz, z = 1, . . . , 5 






S2; not Ri, i = 1, . . . , 5 


Coo 


Coo x s C 2 ~ Doo 




(L) 


(L) x s (Ri) 


not Si, i — 1,2, 3; one Rz, i — 1, ... ,4 


(S*) 


(S 2 ) x s (R 3 ) 


S2 and R3 (<=> S2 and R4) 


Coo x C 2 


(Coo x C 2 ) x s C 2 
~ L>oo x C 2 




(L) x (St) 


((L) x s x (Si) 


SI; not S2 (=>■ RI and R2) 


(S 3 ) x (S ± ) 


«S 3 ) x s (R 1 )) x (Si) 


S3 (=> SI, RI, R2 and R4) 


Coo x C 2 


(Coo x C 2 ) x s C 2 




(S 2 ) x (St) 


((S 2 ) x (Si)) x.W 


SI and S2 (<& R5; RI and R2) 



Table 6: Possible group structures of S(L) and 1Z(L) with their generators when L of 
(H) has both p 1 and p 2 nonlinear. The term 'SI' or 'not SI' etc. refers to the satisfaction 
or non-satisfaction of the condition listed for SI in Table |l[ 
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Remark 4: Veselov |20], has shown that an area-preserving map L'mQ possesses 
a nonconstant polynomial or rational integral I(x,y) = I(x',y') if and only if L has 
a symmetry S with (L, S) ~ x C^. ^From Tables 5 and 6, this symmetry group 
structure does not occur for the polynomial generalised standard maps considered here 
so integrable cases are absent. 

Remark 5: In future work ||, we will consider TZ(L) for arbitrary L G Q, i.e. L not 
necessarily in generalised standard form. There we can show that some of the results 
found here hold more generally. Furthermore, we can obtain these results using just 
algebraic properties of the amalgamated free product structure (rather than by means 
of constructive calculations for the standard form of L, as we did here). For instance, 
if L G Q is not conjugate to an affine map or to an elementary map, it can be shown 
that S{V) C Q is always an Abelian group of the form or x C 2 - Furthermore, 
any reversing symmetries R G Q are involutions or of order 4. 

A necessary condition for L G Q to be reversible is that L is area-preserving or anti 
area-preserving (i.e. det dL = — 1). To study reversibility, one can use from || the 
normal form (||) for a nonlinear (non-elementary) L G Q. The degree of the normal form 
(H) can be shown || to be \\ i degp^, with degpi > 2. When (H) has n = 1 and 8\ = 1, 
the area-preserving mapping H g is precisely of McMillan form (|j) and so is reversible. 
In particular, this implies whenever deg L is prime and L is area-preserving, then L is 
reversible in Q. If we consider the area-preserving case of (0) with n = 2 (i.e. 8182 = 1), 
we find that H g o H g is reversible when degpi 7^ degp2 if and only if: (i) 81 — 82 — 1 
(in which case H g ^ are both (reversible) McMillan maps of the form (|]) and H 92 o H 9l 
always has e.g. the involutory reversing symmetry R : x' — —x +pi(y), y' — y) ; or 
(ii) 8\ — 82 — — 1 (i.e. Hg 2 o H g is in the generalised standard form (§)) and at least 
one of the conditions Rl, R2 or R3 of Table [3] is satisfied. In particular, with respect 
to (ii), if degpi is odd and degp 2 is even or vice versa, Table [I] shows that there are no 
non-trivial symmetries and the only possibility for reversibility is one of Rl and R2. 

When degpi = degp2, an area-preserving H 92 o H g has, in addition to (i) and 
(ii), other possibilities to be reversible but these are not generically satisfied. This is 
true even for the least possible case of deg [H 92 o H g ) = 4 (i.e. degpi = degp2 = 2) 
when the additional reversibility condition for Pi(y) = y 2 + Ci, P2(y) = y 2 + C2 in the 
(81, Ci, C 2 )-space is: (iii) C\ = 8^ 3 C 2 (this form for p\ and p 2 in H 92 oH g can be taken 
without loss of generality from || Theorem 2.6]). Thus, considering quartic polynomial 
maps in Q that are area-preserving, these are always reversible if they are derived from 
(^D with n = 1 or are derived from flj^) with n = 2 and satisfy 8± — 8 2 — ±1 (noting, 
from Remark 2 above, that (0) is always reversible when degL = 4). Otherwise, if they 
are derived from (|9|) with n = 2, 8\8 2 = 1 and 8\ 7^ ±1, they are generically irreversible 
in Q. 
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